#include <stdio.h>
#include <stdlib.h>
// 排序 是查找 搜索的前提

#define N 10
int main()
{
#if 0
    //  选择法排序
    int arr[N] = {6, 7, 2, 3, 8, 9, 1, 4, 5, 10};
    int t;
    for(int i = 0; i < N-1; i++)
    {
        for(int j = i+1; j < N; j++)
        {
            if(arr[i] > arr[j])
            {
                t = arr[i];
                arr[i] = arr[j];
                arr[j] = t;
            }
        }
    }
    for(int i = 0; i < N; i++)
    {
        printf("%d\n",arr[i]);
    }

#endif

    // 选择法排序提高
    int arr[N];
    for(int i = 0; i < N; i++)
    {
        arr[i] =rand()%100;
    }

    for(int i = 0; i < N-1; i++)
    {
        int idx = i;
        for(int j = i+1; j < N; j++)
        {
            if(arr[idx] > arr[j])
            {
                idx = j;
            }
        }
        if(idx != i)
        {
            arr[idx] ^= arr[i];
            arr[i] ^= arr[idx];
            arr[idx] ^= arr[i];
        }
    }

    for(int i = 0; i < N; i++)
    {
        printf("%d\n",arr[i]);
    }
    return 0;
}
